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f Tema 5 
pierdo 
ASA Predictivo 


f ARLO) — tetto right 
espacio L, aplican derivaciones por la derecha para cado entrada 
L, usan K componentes léxicas de busqueda. hacia delante 


<> SRD > mejora. de ¿R(O) vsando búsqueda. hada dellante 


CUR(L) > LR(S) Canónico, con búsquedo. hacia delante 


“Gl LALR(I) hooK ahead LRI) : búsqueda. hocio. delante 
(y Ls mas potente que SLRIL) 
Ls mas Sencillo que LRÍL) 


Arto) pun elemento regis pases intermedias en dl reconeamiento dela. derecha de una regla 
Ls elementos de nucleo » stagregan tran una. transició mo vada. 
Ls elementos de Cenoduro > se agregan tras ona transición vacia 


Toro. la gramática —> LR(0) 
S>.S 
SAR ed) SiS. 
Bar (2) S—=.PA 
lb (3) S—=> A.A 
S>AP. 
Po. E 
Boa. 
Ss LALO) Bad. 
`O As.b 
5 A=b. 
9 Estado ficción Go to Acció 0 Acotór 
Ao o x cción Pi! Món 
È e m E $ A S => Pila Entrada. sintáctica haberes semántica 
e lo 5s Sy 2 Gh 2 $ 
y 3 bb$ $ 
S o Ji Y Y 023a2bU bg ru $! print tt); 
y s E Sy z 3  |oaza34 3 6 $y 
o 2 Sa 6 003436 b r2 $42 prntHa, 
Lo (8) SE Ta E A b$ 6 $uz 
3 ADRE b$ LpA pizz print (a 
14 GS 5 b=b q oR zi É se 
Js y YA r4 SAR to 0A2 b yz f 
24 o 12 by r3 $4223 | pno1713) 
Y Te qa ra Ga BA 42 oR24 $ 5 $4223 de 
S B |o fns $ rá $4224 | prnid o), 
s Comprobación cadena MABES pe SS $ de E 
'S 
© : 
€ o SLA(L) » reduc los posibilidades de evor y posibles conflictos 
O -5 >- Ls se madidica la tabla RIO) ni dilas de reducciones 
8 $ o Estado pección t Para cada lila de reducuón solo reducimos aun simbolo no terminal A 
ipe x k F Ri si el símbolo siguiente está en XA) 
= nE S— AA (4) Sís) =] $1 
Go>2 =s fa jo 2 i A > aA cz) i 
Z+ gg” Is Z S> ÀA Ab (3) S(A)= fa, bt 
5 > o Iç ra ra TA BoA 
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"Sí tiene un elemento no completo, se produc un onplido de reducción por oesplazamiento si 


osi biene okas elementos complete, haz un conflicto reducción- reduacuión, solo sí la intersección 
ente SCA) y SCB) Henen elementas en común 


el símbolo de desplazamiento esta en SCA) 
I 
3> sa, 
X TE] 
B p. 
N 
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CLR) b Símbolo micial si>. s, $ 
NoE Dado CLA—> w. Xq ,a 7 existe una transición X al elemento LA => AX. q,a 7 


(on € > Dado LA= x. By; a), con B no Femina, existen fransioiones E para olementos LB- PeT para cado. 
producción B=>B y para cada token Primero la.) 
b podemos reconocer una Bsolb si eski seguida por una. cadena dervable deyo 


io de comskueaión 
L) Estado inicial Si=>.S, $ 
2) Para cado nwo nucleo 

Se hae la curadusa d del nucleo 

«Se repite la cerradura. paro los nuevas elementas añadidas hasta que no se anacan novas elementos al estado 
3) Para cado. estado completo, 

e Q crean nuevos núcleos de estados a partir del mismo mediante lus transiciones no vacas 

«Si el nódeo creado ya existe en otro estado nose añade y lo. transición se dinge al estado siguiente 


Paro. la gamak ca 


IRID 
S—> 44 PI) =101b( 
sal pm =tarbt Estado Acuión Go 
>[s=S.,$ ] Jo S3 Sy 2 
sf A = m E 
Jo 3 A Babb Sh VÁ 
S=.9,$ 4 sonp. ES a 7 7 a 5 
S>.488,$ | — |P>.04), $ Es Asa.P, a 
O h= b, >5.aA,$ I> S> Sy g 
A—>.b,alb Er ma O -b Py Ty ía B 
b=>a.A,a 
EOS A = aR alb [a>b- 151 Bey Is Yi 
A —s -b alb 
TT F Sa EA) S 4 
T de 5 [R= ap. [R — aA. alb | Lg I4 B3 
ls (A Y2 
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JALR(Í) » podemos onir todas las estados que tengan el mismo nucleo aun kengan diferente  looK ahead 
e elnócdeo de un estado del autómata de elementos 2R(2) er un estado del ree LRIO) 
e Dadas das estados, Sty Sz, 
Ls si hay wma Lraysición con el símbolo X de Sa a tz 
Ls habrá una Hansición con X de Se a tz 
Ls tz y te tienen el mismo nocleo 
Ls Sy y Sz se pueden onidicar 


Paro. la gramatica 
S- ARA 
A= A 
|b 
Estado Acción Go to 
Ys b $ A ls 
a 
si=S., SRA., 
> y aLs=A. El y RAR” IE 
Íz 
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A—>.af, izil ia S26 Su r5 
—=.b, 
Isg S36 Sy 34 
I Y Y 
ER a P; 43 1 4 VA 
As. aña, h> ah. albló | Is Ca 
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Íg v; f Y. 
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